Industrial Plant Pipe-Route Optimisation with Genetic Algorithms
نویسندگان
چکیده
The pipe-route design problem for heavy industrial plant concerns minimising pipe material cost while satisfying constraints on required interconnections and obstacle avoidance. This process is invariably done by human experts, but modern stochastic iterative search techniques allow the opportunity to automate this process. This study explores the possibility of automated industrial pipe-route design on three test problems, using stochastic hillclimbing, simulated annealing, and genetic algorithms. The representation strategy is explained and discussed, and results are presented which show great promise for genetic algorithms in particular in this application area.
منابع مشابه
Constrained Gas Network Pipe Sizing with Genetic Algorithms
The application of a genetic algorithm to an industrial pipe-sizing problem is presented. The optimum sizes for the pipes in a given network with specified supply and demand requirements must be determined, subject to two additional constraints. The problem was used as a test case for the evolutionary computing language RPL2. The genetic approach is shown to produce better results than the exis...
متن کاملPipe Route Design Optimization Using Genetic Algorithms
This paper describes a study of automatic uid pipe route design using Genetic Algorithms (GAs). The pipe route generation process is deened as an optimization problem, based on viewing it as a variant of the Minimal Rectilinear Steiner Tree Problem (MRStT), Gib84], Jul93]. GAs were used for the optimization, and gave promising results. Other optimization methods were used for comparison. Result...
متن کاملAddressing a fixed charge transportation problem with multi-route and different capacities by novel hybrid meta-heuristics
In most real world application and problems, a homogeneous product is carried from an origin to a destination by using different transportation modes (e.g., road, air, rail and water). This paper investigates a fixed charge transportation problem (FCTP), in which there are different routes with different capacities between suppliers and customers. To solve such a NP-hard problem, four meta-heur...
متن کاملA Multi-Objective Coil Route Planning System for the Steelmaking Industry Based on Evolutionary Algorithms
In this paper a novel route planning system for steel coils that must pass through different processing steps of a generic steelmaking plant will be presented. Production times and costs are often the only considered indicators by traditional planning systems, while, with this newly proposed approach, customers’ quality requirements are also taken into account. In facts, in medium/large steelma...
متن کاملModelling and optimization of a tri-objective Transportation-Location-Routing Problem considering route reliability: using MOGWO, MOPSO, MOWCA and NSGA-II
In this research, a tri-objective mathematical model is proposed for the Transportation-Location-Routing problem. The model considers a three-echelon supply chain and aims to minimize total costs, maximize the minimum reliability of the traveled routes and establish a well-balanced set of routes. In order to solve the proposed model, four metaheuristic algorithms, including Multi-Objective Gre...
متن کامل